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Abstract. Assuming the Generalized Riemann Hypothesis (GRH), we show 
that the norm-Euclidean Galois cubic fields are exactly those with discriminant 

A = 7 2 , 9 2 , 13 2 , 19 2 , 31 2 , 37 2 , 43 2 , 61 2 , 67 2 , 103 2 , 109 2 , 127 2 , 157 2 . 

A large part of the proof is in establishing the following more general result: 
Let K be a Galois number field of odd prime degree I and conductor /. Assume 
the GRH for (k(s). If 

38(*- I) 2 (log/) 6 log log / < / , 
then K is not norm-Euclidean. 

1. Introduction 

Let K be a number field with ring of integers Ok, and denote by N = Nk/q 
the absolute norm map. For brevity, we will sometimes use the term field to mean 
a number field. We call a number field K norm-Euclidean if for every a,/3 € Ok, 
f3 7^ 0, there exists 7 € Ok such that \N(a — 7/3)| < \N(/3)\. In the quadratic 
setting, it is known that there are only finitely many norm-Euclidean fields and 
they have been identified; namely, a number field of the form K = Q(^/d) with d 
squarefree is norm-Euclidean if and only if 

d = -1, -2, -3, -7, -11, 2, 3, 5, 6, 7, 11, 13, 17, 19, 21, 29, 33, 37, 41, 57, 73 . 

The main goal of this paper is to prove the following: 

Theorem 1.1. Assuming the GRH, the norm- Euclidean Galois cubic fields are 
exactly those with discriminant 

A = 7 2 , 9 2 , 13 2 , 19 2 , 31 2 , 37 2 , 43 2 , 61 2 , 67 2 , 103 2 , 109 2 , 127 2 , 157 2 . 

For most of this paper, the reader may take the Generalized Riemann Hypothesis 
(GRH) to mean that for every Dirichlet L-function L(s,x), all the zeros of L(s,\) 
in the critical strip < 5i(s) < 1 are on the critical line K(s) = 1/2^ The only 
exceptions will be when we explicitly state which function is being referred to — 
i.e., "the GRH for L(s, X )" or "the GRH for (#(»". 

Previously, Heilbronn (see [5]) showed that there are finitely many norm-Euclidean 
Galois cubic fields, but produced no upper bound on the discriminant. Godwin and 
Smith (see [3]) showed that the Galois cubic fields with |A| < 10 s are exactly those 
listed in Theorem |1.1| and were the first to give this list. Lemmermeyer subsequently 
extended this result to show that Godwin and Smith's list includes all fields with 
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|A| < 2.5 • 10 11 (see [9]). Although it is the natural question, no one seems to have 
conjectured that this is the complete list; however, in light of Theorem |1.1| this 
now seems like a very reasonable conjecture! 

In a recent paper (see [10] ) the author proved the following unconditional result: 

Theorem 1.2. The fields listed in Theorem \l.l\ are norm-Euclidean, and any re- 
maining norm- Euclidean Galois cubic field must have discriminant A = / with 
f = 1 (mod 3) where f is a prime in the interval (10 10 , 10 70 ). 

A large part of the proof of Theorems 1 1 . 1 1 and 1.2 is in giving an upper bound on 
the discriminant for the class of fields in question. Our technique works not only 
in the case of Galois cubic fields, but for Galois fields of odd prime degree. 

Theorem 1.3. Let I be an odd prime. There exists a computable constant Ce 
such that if K is a Galois number field of odd prime degree I, conductor f , and 
discriminant A, which is norm-Euclidean, then f < Ce and < A < C^ -1 . 
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Table 1.1. Values of Ce for primes I < 100 
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Table 1.2. Values of Ce for primes I < 100, assuming the GRH 



In [10], the author proved Theorem 1.3 and gave the constants in Table [Oj In 
this paper, we will show that under the GRH these constants can be improved to 
those given in Table |1.2| In fact, we will prove the following result which, after 
some easy computation, completely justifies Table [T~2) 

Theorem 1.4. Let K be a Galois number field of odd prime degree I and conductor 
f. Assume the GRH for Ck{s), the Dedekind zeta function of If 

l) 2 (log/) 6 loglog/</, 



2 Notc tha t, in this context, the GRH (as denned above) implies the GRH for Ck (s); this follows 
from Lemma 2.1 
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then K is not norm-Euclidean. 



2. Preliminaries 

As is customary, we will write £(s) to denote the Riemaim zeta function, L(s, x) 
to denote the Dirichlet L-function associated to a Dirichlct character x, and (k(s) 
to denote the Dedekind zeta function associated to a number field K. The following 
is well-known and is an easy consequence of Theorem 8.6 of |12) . 

Lemma 2.1. Let K be a Galois number field of odd prime degree £ and conductor 
f, and let \ be a primitive Dirichlet character modulo f of order £. Then 

e-i 

<K( S ) = ((s)Y[L( S , X k ). 

k=l 

We now quote three results from 10J which will be crucial for our arguments. 

Lemma 2.2. Let K be a Galois number fields of odd prime degree £, conductor f , 
and discriminant A. Further, suppose that K has class number one. In this case, 
one has A = / . Moreover: 

(1) If (f,£) = 1, then f is a prime with f = 1 (mod £). 

(2) If(f,£)>l,thenf = £ 2 . 

Theorem 2.3. Let K be a Galois number field of odd prime degree I and conductor 
f with (f,i) — 1, and let x be a primitive Dirichlet character modulo f of order £. 
Denote by qi < q2 the two smallest rational primes that are inert in K . Suppose 
that there exists r 6 Z + with 

{r,qiq 2 ) = 1, xO) = xfeT 1 , 

such that any of the following conditions hold: 

(1) rq 2 k ^ / (mod qf), k = 1, . . . , q x - 1, 
(gi-l)(g 2 r-l)</ 

(2) (71=^2,3, 3qiq 2 r logqi < / 

(3) 2,3,7, 2.l qi q 2 r\og qi <f 

(4) Ql = 2,q 2 ^ 3, 3q 2 r < f 

(5) qi =3,q 2 ^ b, 5q 2 r < f 

Then K is not norm-Euclidean. 

Proposition 2.4. Let K be a Galois number field of odd prime degree £ and con- 
ductor f . Denote by q\ < q 2 the two smallest rational primes that are inert in K . 
Suppose either of the following conditions hold: 

(1) qi = 2,q 2 = 3, 

72(£- l)/ 1 ^ i og 4/ + 35 </ 

(2) q x = 3, q 2 = 5, 

507(£ - l)/ 1 / 2 log 9/ + 448 < / 

Then K is not norm-Euclidean. 
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3. GRH Bounds for Non-Residues 

In [2], Bach proves an explicit version of a theorem due to Ankeny (see [T]) 
regarding the least element outside of a given non-trivial subgroup of (Z/mZ)*. The 
main idea behind Bach's proof appears in , but to obtain explicit results there 
are many details to work out; Bach uses a slightly different kernel and introduces 
a parameter in order to achieve good numerical results. Using the tables in [2], we 
obtain the following special case which will be useful to us in the present context. 

Theorem 3.1 (Bach, 1990). Assume the GRH. Let x be a non-principal Dirichlet 
character modulo m > 10 s , and denote by q\ the smallest prime such that xili) 7^ !• 
Then 

qi < (1.17 logm- 6.36) 2 . 

We will follow Bach's approach to give bounds on q2 and r. Although the follow- 
ing results undoubtably hold in more generality, we will not hesitate to specialize 
to our situation when it affords us certain technical conveniences. 

Theorem 3.2. Let x be a non-principal Dirichlet character modulo m > 10 9 with 
x(— 1) = 1. Assume the RH and the GRH for L(s,x)- Denote by q\ < qi the two 
smallest primes such that x(<7i): xfe) 7^ 1- Then 

q 2 < 2.5(logm) 2 . 

Theorem 3.3. Let £ and f be odd primes with f > 10 8 and f = 1 (mod £) . Let 
K be the Galois number field of degree I and conductor f, and let \ be a primitive 
Dirichlet character modulo f of order I. Assume the GRH for £x(s). If <7i,<?2 are 
rational primes and uj ^ 1 is an £-th root of unity, then there exists r € Z + such 
that (r, 91(72) = 1, x( r ) = u > an d 

r<2.5(£-l) 2 (log/) 2 . 



The remainder of |3jwill be devoted to proving Theorems |3.2| and |3.3[ Although 
this constitutes the bulk of the paper and is where the analytic techniques come 
into play, the casual reader who is willing to accept these two results may skip the 
rest of this section and proceed to f|4j 



In ^3.1 we give some explicit formulas relating sums over prime powers to sums 
over zeros of L-functions, and in §3.2| we give some GRH estimates for the sums 
over zeros. Then in |3.3| and §3.4| we prove Theorems |3.2| and |3.3| respectively. 



3.1. An explicit formula. 

Lemma 3.4. Let \ be a Dirichlet character modulo m. (Here we allow the possibil- 
ity that x ^ the principal character or even that m = 1.) For x > 1 and a € (0, 1), 
we have 

1 f 2+lo ° x s L'(s, X ) 



2t" Ji-ioo (s + a) 2 L{s,x) 



ds = V" x( n )M n )( n / x ) a log(x/fi) . 



Proof. This is Lemma 4.2 of [2]. We provide only a brief sketch here. We plug the 
Dirichlet series 

f^ = -f>(n)A(n)n-* 
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into the left-hand side above and interchange the order of summation and integra- 
tion. Next, we use the fact that for y > one has 

1 f 2+lcc y s \y- a \ogy if y > 1 

as = 



2ni 7 2 -ioo ( s + a ) 2 \ otherwise 

and the result follows. 1 

Lemma 3.5. Let x be a non-principal primitive Dirichlet character modulo m with 
x(—l) = 1. For x > 1 and a G (0, 1) we have 

T P °° r -2n I 

Y,x(n)A(n)(n/xyiog(x/n) = £ — — ^ - ]T " 



P of L„ 



(p + a) 2 ^(a-2n) 2 a 2 



logx 1 



Proof. Formally, this follows immediately by evaluating the integral in Lemma |3.4| 
by residues. For more details, see Lemma 4.4 of [JJ. I 

Lemma 3.6. For x > 1 and a e (0, 1) we have 

p 00 n ~ 

T,Mn)(n/ X yio g ( X /n) = ^^^-1 



(a +1)2 ^ (p + )2 ^ (a _ 2n )2 

p of Q n— 1 v 7 

bgx ^c'\ , , 1 /c\' v 



x a v. c 

Proof. This is similar to the previous result. I 

For our bounds on qi and r, we will need to exclude certain primes from consid- 
eration; this will require the following estimate: 

Lemma 3.7. Let u 6 Z+ . Then 

A(n)(n/x) a log(a;/n) < a;(u)(loga;) 2 , 

n < x 
(n,u) > 1 

where to(u) denotes the number of distinct prime factors of u. 
Proof. If u = 1, the result is trivial. Suppose u = p^ 1 . . .pi 1 ■ Then 

t Li°g Pfc t 
Y A (") = Y Y lo & Pk - Y logx = tlo & x - 

n < x k=1 a=1 k=l 

(n, u) > 1 

The result easily follows. I 
3.2. Sums over zeros. In order to prove our results, we will need to bound the 



sums over zeros appearing in Lemmas 3J3 and |3.6| Eventually we will take character 
combinations of the formulas appearing in these lemmas as well, and so it will be 
useful to bound the corresponding sum over all the zeros of the Dedekind zeta 
function of a number field K. 
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Let K be a number field of discriminant A with r\ real embeddings and 2r 2 
complex embeddings. We define 

t\ + r 2 ,/s\ r 2 f s + 1\ 1. . , . r'(s) 



r( s ) 



where T(s) is the usual gamma function. In particular, 

S)= 2(^(2) " log7r ) ' 

In order to expedite the proofs of this section, we quote some formulae, all of which 
can be derived from (5.9) of [7]. For all s € C, we have: 



If x is a non-principal primitive Dirichlet character modulo /, with x{~ 1) = lj 
then for all s £ C we have: 

(3-3) ^4 = B *+ E f— + 1 )-£l°g/-TM*) 

Each sum above is over the non-trivial zeros p of the corresponding functions, and 
is absolutely and uniformly convergent on compact subsets of C. Henceforth we 
adopt the notation that p will always denote a non-trivial zero with < 5i(p) < 1. 



Each of (3.1 ), (3.2 1, (3.3 1 involves a constant B which can be difficult to estimate. 
Fortunately, in all three cases this constant can be eliminated from the equation as 
follows. Provided the sum is taken in symmetric ordei)^] , one has 

(3.4) B + J2 1= 0, 

P 

and similarly for Bx and B x . See [3 for a simple argument which gives this result 
for the constant B. The corresponding result for Bk follows by a similar argument 
and was first exploited by Stark to give lower bounds for discriminants (see [T()Ill7| ). 

The analogous result for B x is not obvious; in fact, it wasn't known until the 
introduction of the Weil formulas (see [HI [19]). Plugging s — 1 into (| 3.3| and 
comparing against (2.3.1) of [5] gives a proof of this result. See [21 1151 113] for 
results regarding the use of explicit formulae to obtain discriminant bounds. 

We begin with a lemma which goes back to Landau (see [5]). 

Lemma 3.8. Let \ be a primitive Dirichlet character modulo f with x(— 1) = 1. 
Then for a G K, we have 

E f— + — )=log/ + 2»^4 + 2^). 



^ Taking the sum in symmetric order means: y ' = lim 

p p—a-^-it 

\t\<T 
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Proof. We substitute s = a into (3.3 1 and add the result to it's conjugate. The 
result now follows upon invoking the fact that 

)t\B x + l) = °- ■ 

pof L x P j 

Lemma 3.9. Let x be a non-principal primitive Dirichlet character modulo f with 
x{— 1) = 1. Assume the RH and the GRH for L(s,\)- For a £ (0, 1) we have 

E r-ri^ ^ f lo s^ + 2 f^7 + -) +4^ Q (a + l) 

P oft,L x \P + a \ 2(1 + 1 V V fl + 1 a ) 

Proof. We consider the following two formulae: 



^— ' \ a — p o — p) C(er) \a a — 1 J 



pof c 

The second formula above is Lemma |3.8| and the first can be proved in exactly the 
same manner. Setting a = a + 1 and supposing that = 1/2, we find: 

(3.5) ^ 1 ' 1 1 



|p + a| 2 2a + 1 \o~ — p a — p j 
To complete the proof, we combine everything above and note that 

((a) +X L(a, X ) <U ' 

by considering the Dirichlet series for (C'/C + L' x /L x )(s). I 

We give a special case of the previous lemma: 

Lemma 3.10. Let x be a non-principal primitive Dirichlet character modulo f 
with x{— 1) = 1- Assume the RH and the GRH for L(s,x)- We have 

E r^Tp ^ ^ log/ + 0.437. 

p ofC,L x \P+ 2 I 

Proof. Use the fact 

(3.6) V>q(3/2) « -1.1153 

and apply the previous lemma with a = 1/2. I 

Having completed the desired estimates over the zeros of £(s) and -L(s,%), we 
turn turn to Qk(s)- 

Lemma 3.11. Let K be a number field with discriminant A. Then we have 

E (— + = ks l A l + 2 (~ + -^l) + 2 ^(-) + 2 7 k TT ■ 



Proof. This is exactly analogous to Lemma 3.8 1 
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Lemma 3.12. Let K be a number field with discriminant A. Suppose the GRH 
holds for Ck(s). For a G (0, 1) we have 



V, \P + a \ 2 2a + l 



log I A| 



+ I ) + 2^(a + l) 
a + 1 a ' 



Proof. Let <j = a + 1. Applying Lemma 3.11 and using (3.5) gives 
1 



E 

p of be 



1 



\p + a\< 



2a + 1 



log | A| 



1 



1 



a + 1 a 



+ - + 2tp K (a + 1) + 2 



&(<* + !) 
Cif(o + l) 



The result follows upon observing that Ck( it )/(k{o') < 0. I 
We give a special case of the previous lemma: 

Lemma 3.13. Let K be a totally real number field with discriminant A. Suppose 
the GRH holds for Ck(s). We have 



1 



pof( K \P+ 2 



1 



1G 

¥ 



-a < - (log|A| + -+2</>«j(3/2) [X 



Proof. Since ri = [K : Q], r2 = 0, we have ipK{s) = [K : Q]ipq(s) . The result now 
follows from the previous lemma upon setting a = 1/2. I 

Now we specialize even further to our situation: 

Lemma 3.14. Let K be a totally real number field of degree £ and discriminant 
A = f i ~ 1 . Suppose the GRH holds for Ck(s)- We have 



pofiK \P + 2 



' ^ < ^[(^-1) log/ -2.23^ + 5.34] 



Proof. We apply the previous lemma, using the approximation given in (3.6). 1 

3.3. An upper estimate on q%. We establish a series of results, building up to 
the proof of Theorem |3.2| 



Lemma 3.15. Let x be a non-principal Dirichlet character modulo m with x{~ 1) = 1- 
For a <E (0, 1) and x > we have 



(« + l) 2 



E 



E 



(p + a) 2 ^ (p + a) 2 
+ E - x(n))A(n)(n/x) a log(x/r 



(-«)- 

Proof. Subtract Lemma [3 . 5 1 from Lemma |3~6l 1 



n < x 
X(n) + 1 


logx 




x a 






1 


[( 




x a 







(-a) 
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Lemma 3.16. Let x be a non-principal primitive Dirichlet character modulo f 
with x(~ 1) = !■ F° r a G (0, 1) we have 



(-a) 



1 



S<0 + 2, ,^K?T^ + 2 



C'(2) 
C(2) 



1 1 

- H 

a a + 1 



Proof. We begin with the following formulas which hold for all s E C, provided 
the sums are taken in symmetric order: 

1 [s ' = 7 



(3.7) 
(3.8) 



c 



oo 
00 



^ 111 

^— ' s — o s s — 1 

pof C F 



«) 



P of L x 



s - p 



Formulas (3.7) and (3.8) are obtained from (3.2) and (3.3) respectively by applying 
the facts J2 P f c # = and J2 P of l x P~ X + B x = °- Plugging s = 2 into 

(3.7) and subtracting it from itself, and similarly for (3.8), yields: 

'C 



00 = 

00 = 



c 
c 



1 

s — p 2 — p 
1 



3 1 

2 ~ s 



1 



s — p 2 — (0 



- + Vq(2) -^q(s) 



Using the above, together with the fact 

1 1 
—a — p 2 — p 

we can write 



a + 2 
(p + a)(2-p) ' 



-a) 



(-a) 



(2) 



3 1 1 

n + - + 7 

2 a a + 1 



The result follows upon taking absolute values and using the fact that 



L' 



< 



(2; 



Lemma 3.17. Suppose a <G (0, 1) and $t(p) = 1/2. Then 



1 



< 



1 



\(p + a)(2-p)\ ~ |p + a| 2 
Proof. Use |2 - p\ > \p + a\. I 
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Lemma 3.18. Let x be a non-principal primitive Dirichlet character modulo f 
with x{~ 1) = !■ F° r a G (0) 1) we have 



c'Y 

c 



(-«)- 



(-a) 



< E 

P of Ci L x 



1 1 

|p + a| 2 a 2 



(3.9) 



(3.10) 



C 
L' 



1 



1 



Proof. We start by differentiating ( |3.7[ ) and (3.8); this gives 

'^'m - -E 1 

pof C 

w = - E 



(s - p) 2 s 2 (s - l) 2 

1 



1 



p of L ; 



which allows us to write 



cY 
c 



(-«)- 



^ ^ (p + a) 2 E (p + a ) 5 

p of L x Kr ' p of C V ; 



(a +1)2 



The result follows. I 



Proposition 3.19. Let x be a non-principal primitive Dirichlet character modulo 
f with x( — 1) = 1- Assume the RH and the GRH for L(s,x)- We define 

1 



5> E 



\p+h\ 



P P ofC,,L x 

For x > we have 

' -4 < v^E+ 2 E A(?i)(n/x) 1/2 log(x/n) 



9/4 



n < a; 
X(n) ^ 1 



+ 



1os -(1e+ 2 



C'(2) 


25 \ 


C(2) 





AS ( E' 



Proof. Set a = 1/2. Combine Lemmas 3.15 3.16 3.17 and 3.18 I 



40 



Proof of Theorem |3.2| The result for a general character follows from the 
corresponding result for primitive characters and hence we may assume x 1S a 
primitive character modulo /. 

Define x := 2.5(log/) 2 . Since / > 10 9 , we have x > 1073. By way of contradic- 
tion, suppose that xi n ) = 1 f° r all n < a; with (n, qi) = 1. Under this assumption, 
we apply Lemma |3.7| with u — qi, which gives 



k{n)(n/x) 1/2 \og(x/n) < (log a;) 



n < x 
X(n) + 1 



Combining the above with Proposition 3.19 and dividing by y/x yields 



974 ^ 7^ 



4 < y, | 2 (logo;) 2 | logx 



/.')' 



X 



^E+ 2 



C'(2) 



C(2) 



25 



E 



40 
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By Lemma [3.10[ we have 



J log/ + 0.437, 



and in particular, 



1 V < 1 

~ 3 

p 



We see 



25 



and therefore 



40 



< 



1 flogx 25 1 1 40 



x V vi 6 3 \fx 9 



v *E x — ^ 

9/4 - ^ 



2 (log x) 2 logs 



IX X 



We have 



and 



£+2 



logs 



C'(2) 
C(2) 



£+2 



< 0.869 



C'(2) 



C(2) 



< 0.214 



which leads to 



Now we observe 



2(logx) 



- 2.98. 



All together, we have 



This leads to: 



w - ^ log/+3 - 61 



Squaring both sides yields 



fi < g (log/) +8.13 
< 1-52 log/ 

.t<2.32 (log/) 2 , 



a contradiction. I 
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3.4. An upper estimate on r. We establish a series of results, building up to the 
proof of Theorem |3.3| 



Lemma 3.20. Let x be a non-principal Dirichlet character modulo a prime p of 
order £ with x(~ 1) = 1- an V £-th ro °t of unity u) ^ 1. For a € (0,1) and 
x 6 we Ziawe 



x , 1 
(a + 1) 2 + a 2 " 



(p + «) 2 



E-" fc E 

fc=l p o/ L^j. 

+ £ Hn)(n/x) a log(x/r 



n < x 
X(n) = ui 



logx 



f) (-«)+E-- fc f|^l ho 



C'Y 
c 



«-l / r/ 

(-a)+5>-*' - k 



fc=l 



(-a) 



Proof. First we note that x fe f° r k = 1, ...,£— 1 are all non-principal primitive 
characters as \ is a character modulo a prime p of order £; moreover, x l { n ) — 1 f° r 
all n < x as x < p. Multiplying the identity 



k=l 



£ x(n) = oj 
otherwise 



by 



g{x 7 n) := A(n)(n/x) a \og(x/n) 
and summing over all n < x yields 



Ef^^E" k X k (n)=£ 9{x,n). 



n<x fc=l 



n < x 
X(n) = u 



Interchanging the order of summation gives 



E w k J29( x ^ n )x k H=£ 9( x ,n). 



k=l n<x 



n < x 
X(n) = ui 



Now we apply Lemma |3.5| and Lemma |3.6| and use the facts: 

l £-1 



(3.11) 



E"" fe = °> E 



u~ K = -1. 



fc=i 



fc=i 



The result follows. I 
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Lemma 3.21. Let \ be a non-principal Dirichlet character modulo a prime p of 
order £ with x{~ -0 = !■ ^ x an V ro °t °f unity w^l. For a G (0, 1) we have 



-As 



(-«)+£ 
fe=i 

<(a + 2)]T 



(-a) 



\(p + a)(2-p)\ 



cm 



C(2) 



a a + 1 2 ' 



where the sum is taken over all non-trivial zeros p of L(s, \ k ) for k = !,...,£. 



Proof. Using (|3.7|), (|3.8|) and (|3.11|), we can write: 

(-a) 



f )(-«)+£ 



\ L x k 



1 



k = l 



P of i t 



(p + a)(2-p) 



(2) + E 



fe=i 



(2) 



a a + 1 



The result follows in a similar manner as Lemma |3.16| I 



Lemma 3.22. Let \ be a non-principal Dirichlet character modulo a prime p of 
order i with x(— 1) = 1. Fix any l-th root of unity w^l. For a G (0, 1) we have 



i\ 1 



(-«)+E< 



fe=i 



(-a) 



< 



y— 



1 



1 



|p + a| 2 a 2 (a+1) 2 ' 



where the sum is taken over all non-trivial zeros p of L(s, \ k ) for k — !,..,,£. 



Proof. Using (|3.9|), (|3.10|), and (|3.1l|) we can write 

(-a) 



t'\' 

7) ho + E< 



fc=l 



j_ i -fc v — 

a 2 (a + 1) 2 ^ U ^ (p + a 



Proposition 3.23. Let I and f be odd primes with f = 1 (mod £). Let K be the 

Galois number field of degree I and conductor f, and let \ be a primitive Dirichlet 
character modulo f of order t. Fix any l-th root of unity Suppose that the 

GRH holds for (k(s). We define 



E : Ei . 1 12 ' 
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where the sum is taken over all non-trivial zeros o/£x(s). For x £ (1,/) we have 



9/4 



+ 4 < 



E 

n < x 
X(n) = oj 



A(n)(n/x) 1 / 2 log(x/n) 




cm 


25 \ 


C(2) 





E 



40 



2.1 



can also be thought of as the sum over the 



Proof. In light of Lemma 

non-trivial zeros of L(s, x k ) f° r k = 1, . 
since £ is odd, we have 1) = 1. Now set a = 1/2 and combine Lemmas 3.20 

3T2TI Kvf\ I3T22I I 



(counting multiplicities). Observe that 



Proof of Theorem [3^3} Define x := 2.5(1 - l) 2 (log /) 2 . Since / > 10 8 and I > 3, 
we have 2 > 3393. By way of contradiction, suppose that 7^ w f° r all n < x 
with (71,91(72) = 1- Under this assumption we apply Lemma 3.7 with u = qiQ2, 
which gives 

A(n)(n/x) 1/2 log(x/n) < 2(logx) 2 . 

n < x 
X(n) = uj 



Combining the above with Proposition |3.23| and dividing by 1/x yields: 



9/4 



< 



E+ 



2^(logx) 2 log a; 

y/x X 



E+^ 



C'(2) 



C(2) 



25 
~6~ 



E 

L P 



40 
~~9~ 



We note that Lemma |3.14| is applicable in our situation; indeed, our assumptions 
on K imply that it is totally-real and, using the conductor-discriminant formula, 
we see that A = / . By Lemma 3.14 we have 



and in particular, 



J2< log/ -2.23 £ + 5.34] 

p 



We see 
logx 



25 



x 40 

E+T 



< 



2V2.5 
1 /logx 25 



1 



2V2.5 



1 40 

7x~9 



^ < 



and therefore 



We have 



9/4 



< 



E 



2£(logx) 2 logx 



and 



E+^ 

p 

logx 
Jx 



cm 



cm 

< 0.14, 



IE* 



< 0.82 



C'(2) 



cm 
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which leads to 



^ < \ [(£ - 1) log / - 2.231 + 5.34] + 2 J^l + .12 . 
9/4 2 y/X 



Now we observe 

2^(loga;) 2 
\fx 

All together, we have 



< 2.27^. 



^~ < ^[(^-1) log/ -2.23^ + 5.34] +2.27^ + 0.12 
< I(^-i)(log/) + 1.16* + 2.79 



This leads to: 



fx < \{£- 1) (log/) +2.6 1£ + 6.28 



< 1.51(^-1) log/ 

Squaring both sides yields 

x<2.3(£-l) 2 (log/) 2 , 

a contradiction. I 

4. GRH Bounds for Norm-Euclidean Fields 



In this section we prove Theorem |1.4| First we deal separately with the situation 
where q\ is small. 

Theorem 4.1. Let K be a Galois number field of odd prime degree £ and conductor 
f. Assume the GRH for Ck{s)- Let q\ denote the smallest rational prime which is 
inert in K. If q\ < 100 and 

5825(*-l) 2 (log/) 4 </, 
then K is not norm-Euclidean. 

Proof. Set A = 5825. One checks that our hypothesis implies / > 10 9 and / > I 2 . 
By Lemma 2.2 we know that / is a prime with / = 1 (mod £). We adopt the 
notation from the statement of Theorem 1 2. 3 1 Since qi < 100, we have q\ < 97, and 
by Theorems |3.2| and |3.3| we have 

(4.1) q 2 < 2.5(log/) 2 , 

(4.2) r < 2.5(*-l) 2 (log/) 2 ; 
hence we have 

2.1< M2 rlog (Zl < (2.1)(97)(2.5)(log/) 2 (2.5)(£-l) 2 (log/) 2 (log97) 

< ^-l) 2 (log/) 4 . 

If q\ ^ 2, 3, 7, then it follows from Theorem |2.3| that the condition given in our 
hypothesis is sufficient. If qi = 7, then we observe that 

iq 1 q 2 r\ogq l < (3) (7) (2.5)(log /) 2 (2.5) (£ - l) 2 (log ff (log 7) 
< ^-l) 2 (log/) 4 . 
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Now we deal with the special case where qi = 2, q- 2 = 3. Our hypothesis gives 

1 f 1 ' 2 
(1-1) < - 



/ + 35 



a (log/) 2 

In order to use Proposition |2.4| we estimate 



72(1- l)/ 1/2 log4/ + 35 < 



72 log 4/ 



A (log/) 2 

< 0.1/ + 35 

< /; 

3, q 2 = 5, we use a similar estimate to 



thus the proposition applies. When qi 
conclude that 

507(£ - 1)/ 1/2 log 9/ + 448 < .4/ + 448 < / , 
and hence Proposition |2.4| applies again. 



The remaining cases fall under conditions (4) and (5) of Theorem 2.3 We will 
prove the bound 

5 q%r < f , 



which will deal with all remaining cases. From the estimates (4.1 1 and (4.2 1 we 
have 

5q 2 r < 32(^-l) 2 (log/) 4 

< ^-l) 2 (log/) 4 

< /■ 

This completes the proof. 1 

Applying the previous theorem with £ — 3 yields: 

Corollary 4.2. Let K be a Galois cubic number field with conductor f > 6 • 10 9 . 
Assume the GRH for £#(s). Let q\ denote the smallest rational prime which is 
inert in K. If qi < 100, then K is not norm- Euclidean. 



Proof of Theorem 1.4. One c heck s that our hypothesis implies / > 10 10 and 
/ > I 2 . We will apply Theorem 2.3 as in the proof of Theorem 4.1 Applying 
Theorems 13.11 13.21 and 13.31 we have: 



qi < (1.171og/-6.3) 2 

(4.3) q 2 < 2.5(log/) 2 

(4.4) r < 2.5(£- l) 2 (log/) 2 

For the moment, we assume q\ + 1 2, 3, 7. Combining everything, this gives 

2.1 q x q 2 r log Ql < 26.25(£ - 1) 2 (1.17 log / - 6.3) 2 log(1.17 log / - 6.3) (log /) 4 
Hence a sufficient condition is: 

(4.5) 26.25(^ - l) 2 (1.171og/ - 6.3) 2 log(1.171og / - 6.3)(log/) 4 < / 



Note that the condition given in our hypothesis implies (4.5). To deal with the 
remaining cases of q\ = 2, 3, 7, we note that (4.5 1 implies the condition given in the 
statement of Theorem 4.1 hence (4.5) is sufficient in all cases. 1 
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5. Galois Cubic Fields 

Finally, we give the proof of Theorem Let K be a norm-Euclidean Galois 
cubic field with conductor / and discriminant A which is not any of the 13 fields 
listed in the statement of Theorem [El) In light of Theorem [OJ we may assume 
/ > 10 10 . Moreover, Lemma [2.2| allows us to conclude that A = / 2 and that / is 



a prime with / = 1 (m od 3). Using the slightly complicated condition (4.5) in the 
proof of Theorem 1.4 and setting t = 3 we find that / < 7 • 10 10 . 

It remains to deal with the cases where / lies in (10 10 , 7 ■ 10 10 ). Let x be a 
primitive cubic character modulo /, and let q\ denote the smallest prime such that 



x(li) 7^ 1- By Corollary 4.2 to show that K is not norm-Euclidean, assuming 
/ € (10 10 , 7 • 10 10 ), it suffices to show qi < 100. Using the method of character 
evaluation described in §5.2 of [TO], we obtain the following lemma which completes 
the proof of Theorem |1.1| 

Lemma 5.1. Suppose f is a prime with f = 1 (mod 3). Let x be a cubic character 
modulo f, and denote by q\ the smallest prime with x{l\) !• U f < 7 • 10 10 , then 
qi < 61. 

The computation given in the above Lemma was carried out on an iMac with a 
3.06 GHz Intel Core 2 Duo processor and 4 GB of RAM, running Mac OS 10.6. It 
took 8.4 days of CPU time to complete. 

As an additional curiosity we have kept a list of record values of q%. That is, each 
time we encounter a value of q\ which is strictly greater than all previous values, 
we have outputted the values of / and q\. Here are the results: 

Record: f=7, ql=2 

Record: f=31, ql=3 

Record: f=307, ql=5 

Record: f=643, ql=7 

Record: f=5113, ql=ll 

Record: f =21787, ql=13 

Record: f=39199, ql=17 

Record: f =360007, ql=23 

Record: f =4775569, ql=29 

Record: f =10318249, ql=37 

Record: f =65139031, ql=41 

Record: f =387453811, ql=43 

Record: f=913900417, ql=47 

Record: f =2278522747 , ql=53 

Record: f =2741702809 , ql=59 

Record: f =25147657981 , ql=61 
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